字符串的统计字符串

[编程题]字符串的统计字符串

热度指数：2430 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个字符串str，返回str的统计字符串。例如“aaabbbbcccd”的统计字符串为“a_3_b_4_c_3_d_1”。

输入描述:

输入一行字符串，代表str。

输出描述:

输出一行字符串，代表统计字符串。

示例1

输入

offerofferzainaliiiiii

输出

o_1_f_2_e_1_r_1_o_1_f_2_e_1_r_1_z_1_a_1_i_1_n_1_a_1_l_1_i_6

示例2

输入

hhhaaa

输出

h_3_a_3

备注:

时间复杂度，空间复杂度。

算法知识视频讲解

Python 3

毓毓子最可爱

#读入字符串
input_s=input()
#结果字符串
ans=''
#当前所在的字符
now_index=input_s[0]
#当前所在字符的数量
Count=1
#遍历字符串
for i in input_s[1:]:
    #如果字符相等
    #数量+1
    if i==now_index:
        Count+=1
    #不相等的话
    #输出
    #统计下一个字符
    else:
        ans+=now_index+'_'+str(Count)+'_'
        now_index=i
        Count=1
#最后一个字符的信息
ans+=now_index+'_'+str(Count)
print(ans)

发表于 2021-09-07 09:14:53 回复(0)